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Abstract 

We interpret the orthogonality relation of Kostka polynomials aris- 
ing from complex reflection groups ([Shoji, Invent. Math. 74 (1983), J. 
Algebra 245 (2001)] and [Lusztig, Adv. Math. 61 (1986)]) in terms of 
homological algebra. This leads us to the notion of Kostka system, which 
can be seen as a categorical counterpart of Kostka polynomials. Then, we 
show that every generalized Springer correspondence ([Lusztig, Invent. 
Math. 75 (1984)]) in a good characteristic gives rise to a Kostka system. 
This enables us to see the top-term generation property of the (twisted) 
homology of generalized Springer fibers, and the transition formula of 
Kostka polynomials between two generalized Springer correspondences of 
type BC. The latter provides an inductive algorithm to compute Kostka 
polynomials by upgrading [Ciubotaru-Kato-K, Invent. Math. 178 (2012)] 
§3 to its graded version. In the appendices, we present purely algebraic 
proofs that Kostka systems exist for type A and asymptotic type BC cases, 
and therefore one can skip geometric sections §3-5 to see the key ideas 
and basic examples/techniques. 



Introduction 

Green polynomials attached to a reductive group is a family of polynomials 
indexed by two conjugacy classes of their (endoscopic) Weyl groups, depending 
on a variable t roughly represents the cardinality of the base field. Introduced 
by Green |Gre55j for GL{n, ¥q) and Dclignc-Lusztig |DL76j in general, they play 
a central role in the representation theory of finite groups of Lie types, affine 
Hccke algebras, p-adic groups, and so on. Equivalent to Green polynomials 
arc Kostka polynomials attached to a reductive group, which arc t-analogues of 
Kostka numbers in the case of GL{n). Hence, they appear almost everywhere 
in representation theory attached to root data. 

Despite their natural appearance, not much is known about Kostka poly- 
nomials except for type A. One major reason seems to be the fact that the 
set of Kostka polynomials admits integral parameters, which actually yield dif- 
ferent collections of polynomials even if they arise from character sheaves of 
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finite Chevalley groups (' |Lus84i ILus861 ILus90j ). In such representation theo- 
retic situation, Lusztig |Lus84j introduced the notion of symbols, which govern 
the combinatorial data to determine Kostka polynomials by means of their or- 
thogonality relation f [Sho83[ ILus86j ). It is generalized by Malle jMal95| and 
Shoji jShoOli ISho02| to include the case of complex reflection groups, in which 
the orthogonality relation is employed as their definition. 

Kostka polynomials also appear in the context of elliptic representation 
theory ( [Art93| ) . that is the "cuspidal quotient" of (usual) representation the- 
ory. In particular, the study of formal degrees of affine Hecke algebras/p-adic 
groups r }ReeOO[ |Opd04[ [QSTOl ICKK12[ ICTllj ) revealed the transition pattern 
of Kostka polynomials evaluated dX t = 1. This supplies connections among 
representation theories of infinitely many p-adic groups (of different types) . 

The goal of the present paper is two-fold: One is to afford an algebraic 
framework of the study of Kostka polynomials of complex reflection groups. The 
other is to exhibit how the classical results on Kostka polynomials of Weyl groups 
and the above transition pattern unveil their finer versions in our framework. 
From these, we expect that our framework is suited to study global structures of 
families of (the sets of) Kostka polynomials, and to study their connections with 
elliptic/usual representation theory of reductive groups or "spetses" ( |BMM99j ). 

For more detailed explanation, we need notations: Let be a complex re- 
flection group, and let Irr W denote the set of isomorphism classes of irreducible 
PF- modules. For each x G li"!" we denote by ^ its dual representation. Let [) 
be a reflection representation of W. Form a graded algebra Aw ■= 'CW k C[fi*] 
with degw = (w e W) and degx = 2 (x G f)). Let Avy-gmod be the category 
of finitely generated Z-graded Aw-modules. For E,F £ An/-gmod, we define 

(^'^)gEP ■■= E(-l)'gdimext^„,(i?,^^) G Z((ii/2)), 

where ext means the graded extension, and gdim means the graded dimension 
(which sends a Z-graded vector space V = ©j>-oo^^" to i^^^ dim V,). For 
each X S IrrVF, we denote by the irreducible graded Aviz-module sitting at 
degree that is isomorphic to x as a Pl^-module. 

Definition A (= Definition l2.13|) . Let < be a total pre-order on \rrW. Then, 
a Kostka system {K^}^ C A^v-gmod is a collection such that 

1. EachK± is an indecomposable A^z-module with simple head L^; 

2. For each x^V ^ \rrW, we have equalities 

[K+] = [L^] + KA^^^ ^ith e tN[t] and 

n>x 

[k^,]^[l^.] + J2k-Jl,.] with K-^r,etN[t] 

n>x 

in the Grothendieck group of Avi'-gmod; 

3. We have (A',y)*)^^p = for x^ 7^ V-, where (AT^y)* is the graded dual 
of A^. 

If is a real reflection group, then we have A'+ = K~ by (the genuine) 
definition, and we denote them by K^. 
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This definition is slightly weaker than the one presented in the main body 
of the paper (for simplicity). For Weyl groups, the classical preorders on \rrW 
reflect the geometry of nilpotent cones and the Springer correspondences. 

Theorem B (= Theorem 12. 17|) . For a Kostka system {K^}^, its graded char- 
acter multiplici ties K^^, satisf y the orthogonality relation of Kostka polynomials 
in the sense of \Sho8A \Lus8(\ \Sho01\ . In particular, a Kostka system is an en- 
hancement of Kostka polynomials. 

There are a number of (conjectural) cases where Kostka polynomials of com- 
plex reflection groups satisfy the positivity of their coefficients f jMal95[ IShoOli 
ISho02| ). Theorem IB] supplies a possible framework in which such Kostka poly- 
nomials might obtain mathematical reality. 

This possibility is supported by the following results that most of the Kostka 
polynomials in representation theory of reductive groups give rise to Kostka 
systems by giving graded catcgorifications of many of their properties: 

Theorem C (= part of Theorem 13.51 and Corollary I3.9p . Every set of Kostka 
polynomials arising from character sheaves of a connected reductive group admits 
a realization as a Kostka system whenever the base field is of good characteristic. 
In addition, such Kostka systems are semi- orthogonal in the sense 

ext\^{K^,K,)^{Q} tf x<V- (0.1) 

Remark D . Note that for a Wcyl group of type A„ . the set of Kostka polynomials 
is unique up to tensoring sgn, while for a Weyl group of type BC„, we have at 
least 4(n — 1) different sets of Kostka polynomials. 

By a parameter-deformation argument (cf. |Lus95a[ ISho06[ rKOgj ) and the 
semi-continuity principle, (jO.ip implies the corresponding Ext-vanishing of the 
standard modules of a graded Hecke algebra in the sense of |Lus88j §8 (cf. 
[Lus95aj §8 and [CG97j §8). This also supplies semi-orthogonal collections of 
most (if not all) of Bernstein blocks of p-adic groups (cf. |Lus95b[ iHeill] ). 

Since Kostka polynomials in TheoremOare coming from generalized Springer 
correspondences f |Lus84j ). we conclude: 

Corollary E (= part of Theorem 13. 5p . Every twisted total homology group 
of a generalized Springer fiber { \Lus84\ \Lus86\ ) is generated by its top-term by 
hyperplane sections. 

Corollary |E] does not hold for the usual cohomologies in general, and it has 
been regarded as a mysterious aspect of Springer fibers (cf. |DP81[ ITan82[ 
ICar85[ [GMlOi lKP12j ). In particular, our framework gives a reasonable answer 
to this mystery. Thanks to |BMR08j , it imposes a non-trivial constraint on the 
structure of modular representation theory of a semi-simple Lie algebra. 

Kostka systems of the same group are sometimes linked by mutation op- 
erations in derived categories. It can also be viewed as a graded analogue of 
[CKK12| §3, that is tightly connected with elliptic representation theory (loc. 
cit. §4). One particular instance is: 

Theorem F (= part of Theorem [531 -t- Corollary IE?)) . Let {K^}^ and {K^^}^ 
be two Kostka systems of type BC {arising from character sheaves of connected 
reductive groups) that have adjacent integral parameter values {see Lemma 14.61 
for detail). Then, there exists another Kostka system {K^^"^}^ so that 
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• Each of K^^'^ is written as some extensions of by (77 > x); 

• Each of K^^"^ is written as some extensions of by K^^ (rj < x)- 
In addition, the Kostka system {K^^'^^x '^^^^ semi-orthogonal. 

Here the expression of Tlieoreni|F]is obscure, but we determine exactly which 
one appears with which grading shift in terms of the notion of strong similar- 
ity class (Definition |431) and distance f iil.2[) . In addition, we have an explicit 
description of Kostka systems of type BC in the asymptotic region (s ^ in 
Example iGl) in terms of those of type A (combine Proposition [HUl Lemma [8.31 
and Fact lA. il l')'). Therefore, Theorem [F] gives an algorithm to compute Kostka 
polynomials of type BC (that is independent of the orthogonality relations). 

Example G. Let W be the Weyl group of type B2 and consider the total pre- 
orders coming from the Lusztig-Slooten symbols with positive parameter range 
(see §4 for detail, but here we warn that our symbols slightly differ from that 
in |LS85p . There are five irreducible representations of W 

sgn, Ssgn, Lsgn, ref , triv, 

and the modules A'sgn and ii'triv arc constant. The transition pattern of the 
graded characters of the other modules in Kostka systems is: 



s 


gch Kisgn 


gch Xssgn 


gch Kref 


(0,1) 




[Lsgn] 




[Ssgn] 


+ t[ref]+t' 


triv] 


[ref] + i[triv] + t[Lsgn] 


s = 1 




[Lsgn] 




[Ssgn] 


+ t[ref]+t^ 


triv] 


[ref] + <[triv] 


s e (1,2) 


[Lsgn] 


+ i[ref] + 


f 2 [triv] 


[Ssgn] 


+ t[ref] + 12 


triv] 


[ref] + t[triv] 


s = 2 


[Lsgn] 


+ t[ref] + 


f 2 [triv] 




[Ssgn] 




[ref] + t[triv] 


s > 2 


[Lsgn] 


+ t[ref] + 


i^ltriv] 




[Ssgn] 




[ref] + t[triv] + i[Ssgn] 



The organization of this paper is as follows: The first section is for pre- 
liminaries. In §2, we define Kostka systems (for complex reflection groups) and 
present some of their general results. This section is entirely algebraic. In §3, we 
combine the results in §2 with Lusztig |Lus841 ILus95a| and Beilinson-Bernstein- 
Deligne |BBD82j to prove that every generalized Springer correspondence gives 
rise to a Kostka system f Theorem 13. 5[) . In §4, we recall how the description 
of generalized Springer fibers (of classical types) and symbol combinatorics are 
related (this part is just a reformulation of known results) . In addition, we unify 
the results of Lusztig |Lus02j and Opdam-SoUcvcld jOSlO] into Slooten's com- 
binatorics f |Slo08| ) by utilizing our previous results ( }CK111[CKK12| ) and some 
results from the previous sections. Finally, we present the transition pattern 
(Theorcm l5.5p between generalized Springer correspondences of type BC by uti- 
lizing the results from all the previous sections. In the appendices, we provide 
algebraic proofs that the dual of De Concini-Procesi-Tanisaki |DP81[ ITan82| 
yields a Kostka system for W = (3„, and there exists a Kostka system for 

= 6„ K (Z/2Z)". Thanks to Garsia-Procesi jGP92| . this means that there 
is a completely algebraic path to study Kostka systems in some cases. 

One natural problem arising from this paper is to abstract the arguments so 
that it include some important non-geometric cases like the Geck-Mallc conjec- 
ture ( [GM99j ) . The author hopes to get back to this problem later. 
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1 Preliminaries 

1.1 Overall notation 

Let {W, S) be a complex reflection group with a set of simple reflections and 
let f) be its reflection representation (for W = 6„, we might add an additional 
copy of trivial representation). We form a graded algebra 

Aw CW X C[[)*] 

by setting degw = for every w E W and deg/3 = 2 for every /3 e f) C C [[)*]. 
We set Jw ■= ker (C[f)*]^ C), where the map is the evaluation at e ()*. 
For a subgroup W C we define Aw,w' ■= x C[[)*] C Aw- 

Let \rrW be the set of isomorphism classes of simple M^-modules, and let 

and be a realization and a minimal idempotent of W corresponding to 
X S \rrW, respectively. 

In this paper, every grading should be understood as a Z-grading. Let vec 
be the category of graded vector spaces. Let Aw-gn)od be the category of 
finitely-generated graded ^i^-modules. For each M in ^vy-gmod or vec, we 
denote by Ali its degree i part. We set M{d) to be the grading shift of M of 
degree d (i.e. {M{d))^ = Mi^d for each i e Z). For E,F € Avy-gmod and 
R = , C[f)*], or W, we define homfl(i?, F) to be the direct sum of the space 
of graded i?-module homomorphisms \vov[\ii{E,F)j of degree j. We employ 
the same notation for extensions (i.e. ext^(i?,i^) = ©jgzext^(i?, For a 

graded subspace J C Aw, we set (J) to be the (graded) ideal generated by J . 

In addition, for M e Av^-gmod, we define (M*)_rf IIomc(A/rf,C) and 
'■= ®di^*)d- This is a graded A^-module that is not necessarily finitely 
generated. We have an isomorphism Aw = A"^ induced by sending w E W to 
£ W (and is identity on C[f)*]). Using this, we may also regard M* as a 
(graded) Avy-module. 

Let S'^t) be the d-th symmetric power of f), which is naturally a VF-module. 
In case the refiection representation (j of admits a natural basis ei, . . . , e„ (as 
in the case of W = &„ x (Z/eZ)" for e > 2), we set A'^f) C to be the span 
of all the monomials e^^e™^ ' " ' with < mi < 1 for every i. Notice that 
A'[fi C S"*!! is a W^-submodule. 

For g(ti/2) G Qit^/"^), we set Q(ti/2) ;= Q{t~^/^). 

1.2 Convention on partitions 

Let A = (Ai, A2, . . . , Afe, . . .) be a non-negative integer sequence such that 1) 
J2i — n-; a-nd 2) Ai > A2 > • • • > 0. We refer A as a partition of n, and 
n — |A| as the size of A. For a partition A, we define its transpose partition *A 
as (^A)i = #{j I Xj > i}. We define A^ := J2i<k ea.ch k G Z>o. 
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We define a partial order on the set of partitions as A > /i if and only if 
we have > fj,^ for every k (for each pair of partitions A and fj.). We define 



the a-function of a partition A by a(A) :— 




The partial order 



< is weaker than the partial order given in accordance with the values of the 
a-function (in an opposite way). 

For a partition A of n, we denote by &\ the natural subgroup 

In addition, we have a unique irreducible (3„-module L\ (up to isomorphism) 
such that 

Homet;, (sgn, Lx) = C, and Home;^ (triv, Lx) = C. 

A pair of partitions A = {X^^\ A'^-*) is called a bi-partition, and it is called a 
bi-partition of n if n = |A*^°^| + |A*^^^| in addition. We denote by P(n) the set of 
bi-partitions of n. The transpose *A of a bi-partition A = (A'^^'', A*-^-*) is defined 
as (*A'^^\ ^A*^"-*). We define the 6-hmction of a bi-partition A as: 

6(A) := |A(")| +2a(A(0)) + 2a(A(i)), 

where we employed the a-function of partitions in the RHS. 

For a pair of two bi-partitions A = (A^o), A^^)), = {fi<-°\ i^l^^^) of n, we 
define A = /x when there exists a unique pair so that A,-'''' = ^f^"^ ± 1, 

Af ) = T 1, and A^ = ^f, aI'^ - A^i'^ otherwise. 

For two bi-partitions A and fi, we define their distance dx ^j, as: 

dx.jj. := min{d | A = Aq = 3Ai = ■ • ■ = 3Xd-i = A^ = fi}. 



2 Kostka systems 

Keep the setting of the previous section. 

Lemma 2.1. For each M S j4vi/-gmod, the following two series belong to 
Z{{t'^^^))\rrW andZ{{t^/'^)), respectively: 

gchM := ^ ^f/2[Lx]dimHomM/(L;^,Mi) andgdimA/ := ^f/^dimM,. 

Proof. We have dim(A^ = • dim S'^~'% < oo for each i and d. In 
addition, we have dim (A^k {d))i = if i < d. Thus, the assertions hold when 
M = Aw (d). In general, M is a graded quotient of 0jgj {dj) (for a finite 
set J and dj E Z). Therefore, we conclude the assertions by the comparison of 
their graded pieces. □ 

Note that can be regarded as an irreducible Avy-module sitting at degree 
0, and we freely use this identification in the below. For each x G IrrM^, we set 

Awe^ and ^ := PJ {Jw) P^- 

Lemma 2.2. The graded Aw -module P^ is the indecomposable projective cover 
of . In addition, all finitely generated indecomposable graded projective mod- 
ules of Aw are of this type up to grading shifts. 
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Proof. As a direct summand of Aw, each is projective. In addition, we 
have a natural surjection with its kernel ^Px- It follows that P^ is 

indecomposable, and hence it is a projective cover of L^- The graded semisimple 
quotient of Aw is Aw,o = CW . Hence we have an identification of Irr with the 
set of isomorphism classes of simple graded A^z-modules up to grading shifts. 
Therefore, {P^lx exhausts the set of isomorphism classes of indecomposable 
graded projective modules up to grading shifts. □ 

Corollary 2.3. The set {gch P^j^girr w is a 'Z{{t^/'^)) -basts of Z{{t^/'^))\rrW . 

Proof. For each x & ^rrW, we have gchP^ = [L^] mod t^/^. Hence, the lin- 
ear independence is clear. Every element of Z((i^/^))lrr admits an iterative 
expansion by {gchP^}^ which removes the lowest (non-zero) graded piece re- 
peatedly. This expansion has a finite coefficient at each degree by Lemma 12.11 
as required. □ 

Proposition 2.4. The category Avi/-gmod has finite projective dimension. 

Proof Sec McConnell-Robson-SmaU |MR01| 7.5.6. □ 

Let K{Aw) be the Grothendieck group of Aw-grnod. Wc define the graded 
Euler-Poincare pairing K{Aw) x K{Aw) -> as 

i>0 

where ext^^(i?, F) G vec is the graded extension in Ai^^-gmod. For each M € 
Aw-gmod and x S \rrW, we set 

[M : L^] ■= gdim homAnr{Px, ^-t) = gdim homw{Lx, M) 

and (Af : P^) £ 'L{{t^/^)) to be 

gchA/= [M ■.Px)gc^Px. 

Lemma 2.5. For a finite- dimensional graded Aw-module M and x G IffW, 
we have 

[M:Lj = [A/*:i^v]. 

Proof. By the finite-dimensionality, we have M* G ^vi^-gmod. The grading of 
M* is opposite to M. Therefore, it sufiices to prove (L^)* = L^^v . To this end, it 
is enough to chase the action of W. The naive dual Homc(Lx, C) is isomorphic 
to Lj^v as a VF- module. This VF-action factors through W C Aw — A'^. 
Therefore, we conclude the result. □ 

Definition 2.6 (Phyla). An ordered subdivision 

Irriy^OiUOaU-.-UO™ (2.1) 

is called a phyla V = {Oi}™ i of W, and each individual Oi is called a phylum. 
The total preorder >-p on \rrW defined as 

X>vr] (or X^VV) ^ X^Oi^^rjeOi^ with ii > i2 (or ii = 12) 



7 



is called the order associated to the phyla V. If a phyla V is fixed, we might 
drop the subscript V from the notation. We define the conjugate phyla V of 
V by conjugating all irreducible W^- representations in (|2.ip . We call V being 
of Malle type if x G implies £ Oi , and call P a singleton phyla if every 
phylum is a singleton. 

Remark 2.7. 1) If V is of Malic type, then we have P = P. 2) If 11/ is a 
real reflection group, then every phyla is of Malle type since x — ■ 3) For 
background about phyla, we refer to Achar |Ach09) . 

Let A gdimC[[)*]^. Wc name Ctnv :== ^triJ. 

Lemma 2.8. For each x G \nW, we have gch = A • gchP;^"''. In addition, 
we have dim pj^"^ < oo. 

Proof. Since is a complex reflection group, we have dim Ctriv = < oo by 
Stanley [Sta79j 4.10. In addition, loc. cit. 3.1 and 4.1 yields an isomorphism 

as a graded ly-module. Taking gch of the both sides and taking account into the 
fact that C[[)*]^ is a direct sum of (infinitely many copies of) triv, we conclude 

gchPtriv = A • gch Ctriv 

Since P^ = C[[)*] ® and pj^^ = Ctriv as graded M^-modules, we deduce 

gch P-^ = A • [L,j] gdim homw(P,,, CtHv ^ L^) = A ■ gch P^°\ 

which is the first assertion. This also implies dim pj^'^ < cxd as required. □ 
For each x, 77 £ Irr W, we define 

fl^^r^ := gdim hom^y (L^ ® L^v , Ctriv)- 

Proof. We have 



Corollary 2.9. For each x^V & \xxW , we have {PxiPii)gEP ^ ^ ' "x,?;- 



(Px^Pv) gEP = gdim homA„,- (Px^ Pv) 

= gdim homvi/(ix' ^j;) = gdim homvi^(L^, L,, PtHv) 
= A • gdim homM^(i^ ® i,,v, Ctriv)- 

The last term coincides with A • ^x,^ definition. □ 

Theorem 2.10 (Shoji |Sho83[ [ShoOT] . Lusztig |Lus86p . Let {W,P) be a pair 
of a complex reflection group and its phyla. Assume that = (K^,^) 
are unknown Q((t)) -valued matrices such that 



Kt,-r ^''^''^ , and K-=r v • (2-2) 
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Let A = {A^^ri)x,rie\rrW be also a{n unknown) Q{{t))-valued matrix such that 

Let he the permutation of K by means of (x, ??) i— > (x^j^^)- Then, the 
matrix equation 

■ A ■ {L<-y = n (2.3) 

has a unique solution. 

Proof. We explain how to deduce this from the usual version of the Lusztig- 
Shoji algorithm ( |Sho83[ ILus86[ IShoOli lAchOQi lAchllj ') in the case that P is 
of Malle type (for the sake of simplicity, and in fact otherwise the explanation 
in the middle does not make sense). We denote by I'Cx,v O^^' ^ 

transpose of the usual convention since our matrix K is designed to represent 
"the homology of Springer fibers (cf. |Spr76[ |Spr78[ ILus84| V' (while usually 
the matrix K represents the dimensions of the stalks of character sheaves; cf. 
[BMSlj 'l. Seta;(i) -.^ gch Ctrw ^ 1[t]\rr W . We have <^*^I) = gch (sgn ® Ctriv), 
where N* is the total number of complex reflections of W. It implies that our 
K^ jj are the (unmodified) Kostka polynomials up to normalizations. (Note that 
[ShoOlj §5 implies that K^ jj arc rational functions for any choice of V.) Finally, 
setting if^ x = 1 is achieved by twisting the diagonal matrices (with blockwise 
same eigenvalues) to K"^ , K, and A, and is a harmless normalization. □ 

Definition 2.11. For a phyla P and x G IrrM^, we define the P-trace Px,v of 
P^ (with respect to "P) as 

Px,v:=Px/{ E I"^/)- 

Remark 2.12. 1) By the condition deg/ > 0, wc conclude that (Px-'p)o = L^. 
2) Since the surjection P^ — > Px,v factors through Px \ we deduce that Px,!^ 
is always finite-dimensional. In particular, we have P^-p G Avi/-gmod. 

Definition 2.13 (Kostka systems). Let (VF, V) be a pair of a complex reflection 
group and its phyla. A collection of modules K := {K^}y_(z\„w C Aw-gmod is 
called a Kostka system (adapted to P) if it satisfies the following two conditions: 

1) Each if+ is a P-trace of P^ and each is a T'-trace of P^] 

2) Wc have {K+, {K-)*)^^^ ^ only ii x ^ ■ 

In case P is of Malle type, we have K:^ = K:^ for each x G \rrW, and we denote 
them by K^. 

Problem 2.14. Does a Kostka system adapted to a (nice) phyla P satisfy the 
orthogonality condition 

3) ext^„,.(7^±,i^±)^0ifx<r?? 

Conversely, does a collection of objects in Z?''(Au/-gmod) with 3) and the con- 
ditions of Lemma 12.151 give rise to a Kostka system whenever their graded char- 
acters arc positive? 
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For more background of Problem 12.141 see Corollary 13.91 and Proposition 

Lemma 2.15. Let {K^}^ and {K^^y. he complete collections ofV-traces and 
V-traces, respectively. 

1. We have [K^ : L^] = S^^ri mod t; 

2. We have [K+ : L,,] ^ or [K', : L,,v] ^ only if x <v Vi 

3. We have [K+ : L,j] = = [K~^ : i^v] i/x - ?/ but x^rj. 

Proof. Immediate from the definition of a 7^-tracc. Notice that we take modulo 
t in the first assertion instead of t^^^ since [K^ : L,,] € □ 

Proposition 2.16 fProblem l2.14l and Kostka systems'). Let (WjV) be a complex 
reflection group and its phyla. Lf we have a collection of graded Aw -modules 
K = {K^}^^\rrw satisfying the condition of Definition \2. 13\ 1) and 

3)+ ext^^(A'+,i^+) = {0} for every x <V 

3)- ei,i\jK-,K-) = {0} for every x" <v v\ 
then we have 

e^i\„{K+, (K-)*) = {0} = ext^^(i^,7, (K+y) unless x ^ ■ 
Ln particular, K gives rise to a Kostka system. 

Proof. By Lemma 12.151 and the condition 3)'*', a repeated use of long exact 
sequences implies 

Again by Lemma 12.151 and a repeated use of long exact sequences, we deduce 

ext^^(i^+, (/v-)*) = {0} for every x <v ■ 

We have a functorial isomorphism (defined through Aw = Ay^) 

homA„.(A/,iV) ^ hom^„„(iV*,M*) 

for every finite-dimensional graded Aw-modules N, M . Since * is an exact 
functor and ext^^ is a universal 5- functor, this implies 

ext^^(AV, {K^Y) = ext\^iK+, {R'-y) = {0} for every x <v ri" . 

By swapping the roles of and K~ by utilizing the condition 3)~, we con- 
clude the first assertion. By taking the graded Euler-Poincarc characteristic, we 
deduce the second assertion. □ 

Theorem 2.17. Assume that we have a Kostka system K adapted to V . Then, 
the collection {A'^j^^girrw gives rise to the solution of (j2.3D as: 



10 



Proof. We define a matrix P with its entries P^^,, := [P^ : L,,] G We have 

P^^r] = ^x,v mod t. Therefore, the matrix P is invcrtible. In addition, we can 
also regard P^^ri G Q(0 by Lemma [^751 By Lemma [2. 151 and Remark [577] 2), the 
same is true for K^. Hence, we can calculate as: 



= {K+-P-^--{K-Y\^^. 

We have P^^r, = (P,,,Px)gEP = ^ ' ^r,,x- Therefore, Definition 2) yields 

^{K+ ■ P-I -^{K-f) = A-1((A:-)'" • VL-^ ■ ^K+) = A-^A-i in 

as required. □ 

Corollary 2.18 (of the proof of Theorem 12. 171) . If we have a collection of Aw- 
modules {K^}~^^\„w so that its graded characters satisfy the equation (j2.3p with 
respect to some phyla, then Definition \2. 13\ 2) is satisfied. □ 

Lemma 2.19 (Abe). For a Kostka system K adapted to V, we have 

(K+ : P„) = and {K~. : P„v) ^ tf x <VV- 
Proof. By the linearity of the graded Eulcr-Poincarc pairing, we have 



(K-y)^^^ = Y: m : P.) (P., (i^-)*),EP 



= J2i^i-- PMK-y- : L.] only if x ■ 

Here the matrix [(/\^)* : L^] is invcrtible and blockwisc upper-triangular (with 
respect to V) by Lemma 12.151 1), and the matrix (AT^, (A'^)*)^^p is block- 
diagonal by Definition 12 . 131 2 V Therefore, we conclude the result for A+. The 
case of K~ is similar. □ 

Proposition 2.20. Let (W, V) be a complex reflection group and its phyla. Let 
{A^}^ he a complete collection of V -traces. Then we have 

ext^^(A+, A„) = cxt^^(A-v,i;,v) j ^ 0, 1 

for every x '^v V? where KZj is the V -trace of P,,v . 



Proof. Since x '^v V if ^-^id only if x^ ^ assertion for i = is an 

immediate consequence of the definition of P-traces. 

We prove the case i = 1. The first two terms of the minimal projective 
resolution of A+ goes as: 

P,,(d)®-x',.^p^^^+^o. 

X'Girr W,d>0 
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Since is a "P-trace, we need x' ^ X in order that m^',d ^ 0. 

Fix an arbitrary d > 0. We set := J2f<£B.'' I™/ C and Tjjv := 
X]/gHd^ Im/ C Pjj'j, where 

= ^omA„iPx',Px)d', and S^v = hom^^, (-P(^')v , F,,v )d, 

X'<X>0<<^'<<i ')'<';, 0<d'<d 

(here the orderings are taken with respect to the phyla V). If Wrj.d 7^ 0, then 
there exists a T^^-submodulc C P^.d ^1^^^ not contained in F^. We identify 
the dual space P* with C[()] (g) L^v. We have a natural non-degenerate pairing 

(., .) : ® P* ^ C 

induced by a VF-invariant map ® P^'' ^ *^ ^nd the natural pairing 

where we regard S'l) = C[f]*] as differentials arising from the natural pairing 
f)* X t) — )> C. In particular, the above pairing equip P* a graded Avi/-module 
structure, where f) acts on C[f)] by derivations. 

Fet L be the P,,-isotypical part of P^.d, and let L* be the P^v-isotypical part 
of P* The natural pairing (•, •) : P^ x P^ ^ C induces a non-degenerate 
pairing (•, •) : ixL* — > C. Further, if we write L ^ P+ISIL^ and L* = L'MLr,^ 
to single out the multiplicity space, then we obtain a non-degenerate pairing 
I/+ X P~ — >■ C induced by (8) P^v — >• C, which we denote by (•, •)o. 

For each element u G P n F^, we have a non-trivial decomposition 

u = hiUi + ■ • • + h,n.Um (finite sum), 

where /i; G C[F)*] is a homogeneous element of degree {d — di) and Ui £ fi{Lx.) 
with fi G hoiR Aii.{Pxi,Px)di C for each 1 < i < m. There exists u' G P* 
with {u,u') ^ 0. It follows that 

m m 
i=l i=l 

and hence {uig,higu') ^ for some io- Set do := dig and xo •= Xio- It follows 
that CVF/iigit' contains a VF-isotypical component P^^- In particular, we have 
u'o G Px-do tl^^t ("ioj'^o) 7^ ^nd CVFuq = P^^-v by the IF-invariance of 
(•, •). We have a decomposition 

Ui„ ^ h[vi + ■ ■ ■ + h'j^iVm' (finite sum), 

where Vi £ Lx = P^.o and /i- G C[(i*] are degree do elements for all 1 < i < m'. 
By a similar argument as above, there exists 1 < ii < m' so that (u,;j , h'^ u'q) ^ 0. 

Let au' '■ P,)V (— d) ^ P* be a map determined by u' (i.e. u' G Im(T„'). Let 
5"o ■ (^"^o) ^ P(;V (^'^) be a map obtained by lifting u'q to P,,v (— d) (and 
require Uq G Imgu'^). Then the above argument says that for every u G P H F^ 
and every u' G P* with {u,u') 7^ 0, there exists 

9KK®u'„)eT^^. (-d)cP,v i-d) 
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so that (7u' {gu'g{h'^^ ^u'q)) 0- Notice that the space L'ML^^v of L^v-isotypical 
part of Prf'' .d is isomorphic to K L^v since 

L+ = homw(i,,,Px)d - homA„,(-P,,,Px)d " homA„, (P*, P*)d 
= \iovaw{S%* (g)LxV,i^v) ^ homvi/(L^v,5''f) (g)L,,v) ^ L'. 

Here we have an isomorphism 

= homvi/(i^v {-d) ,P*)o = homA„,(P^v (-d) ,P*)o. 

From these, we deduce that for each u G L n and u' G L~ so that 
(w, u' Kl L^) ^ 0, we have some ui Kl u G (L+ Kl i^v n F^v) so that (u', ui)o ^ 0. 
By taking contraposition, if u' G L~ satisfies (u',ui)o = for every ui Kl w G 
(i+ Kl L^v n F^Jv ), then we have (u, m' K1 i,,v ) = for every w G L n F^. 

Therefore, we conclude 

homvF((LnF^),i:,,) C homH^((i:' H L^v nF^v),^^^). 
which is equivalent to a surjective map 

^^^A„{K^^L.r^)~d — » ext\^,,,(/-i:~v,Lxv)_d. 

By the symmetry of the condition, we deduce that this map is actually an 
isomorphism for each d > as desired. □ 

Corollary 2.21. Keep the setting of Provosition \^.2(A LetV' be another phyla 
whose total preorder <-p> is refined by <-p. If we have 

[K+ : L,,] = = [A'^v : i^v] for every x V but x 7^v 
then {Ar+}^ is a complete collection of V' -traces. In addition, we have 
(i^^A„(K^^Lr,) = {0} = ext\^,.{K~^,Lr,v) for every x V but x T^v V- 
Conversely, let V" he a phyla whose total preorder <-pii refines <-p and 
extA„, {K+,L,,) = {0} = cxt^,^. {K~^ , i^v ) for every x V but x 7^P" V- 
Then {if+j^ is a complete collection of V" -traces. 
Proof. Observe that the assumption implies 

[K+ : L,] EE 5^,-, EE [if- : L„v] if x V- (2.4) 

Let {K'^^ be the (complete) collection of P'-traces. Each K'^ is a quotient of 
K:^ by the images of positive degree map P^- K:^ for some x "^v x\ which 
cannot exist by (j2.4[) . It follows that {K:^}^ = {K'^}^. The same is true for 
the collection of P'-traces and {K~}-,^. 

In case x V but x T^v we have either x <v V or ?; <p x- We 
need to consider only the first case by symmetry. Then, since K:^ is a P- 
trace, non-trivial extension of by L^i is prohibited. In other words, we 
have ext\^^.{K^ ,Ljj) = {0}. Similarly, we have ext\^^^{K^v , L.,^/) = {0}. By 

Proposition 12.201 we also have ext^^_^. i^) = {0} and ext^^^. (A'-y , P^"' ) ^ 
{0}. Therefore, we conclude the first assertion. The second assertion is straight- 
forward. □ 
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Corollary 2.22. Keep the setting of Corollary [KM If {K^}x 

is a Kostka 

system adapted to V , then it is a Kostka system adapted to V' . In addition, if 
{if^}^ is a Kostka system adapted to V and 

{K+, (if,7)*)^^p = for every x but x 7^V" v'^ , 

then it is a Kostka system adapted to V" . □ 

The following proposition, which we apply to graded Hecke algebras |Lus90| , 
serves as a basis of our observation: 

Proposition 2.23. Let A be a '^[zYalgebra with the following properties: 

1. We have an algebra embedding CW C A, and A is a flat ^[zYmodule; 

2. Specialization to z ~ Q yields an isomorphism Co ®c[z] — , which 
identifies subalgebras <CW in the both sides; 

3. There exists a C''' -action r, on A with XaZ ~ az {a £ C^) which induces: 

• an isomorphism r*^/^^ : C^^ ®c[z] ^ ®c[z] A for za ^ ^ zi; 

• a dilation action on Aw — Co ®c[2] with respect to the grading. 

Let M be a finite- dimensional irreducible A-module for which z acts by a nonzero 
scalar and L^ appears in M with multiplicity one {as a W -module) . Then, there 
exists an indecomposable graded Aw -module Mq {canonical up to grading shifts 
and isomorphisms) so that M\w— Mq\w and surjects onto Mq. 
In addition, if we have a -equivariant A-module A4 which is flat overC[z] and 
M = Ci ®c[z]-^> ^^en we have a submodule C M so that C[z='=^] ®c[z]-^'' = 
C[z±i] ®c[2] M and Mq = Co ^c[z] . 

Proof. Suppose that z act by zo on M. By utilizing the C^ -action, M can be 
transferred to an ^-module Ji4° that is flat over C[z^-'^] and Cr^ (8>c[z±i] ■M° == 
r* , M for each zi G C^. Let P^ := Ae^^ be a direct summand of A. This 
is a non-zero projective ^-module. By the multiplicity-free assumption and 
irreducibility, we have a unique (up to scalar multiplications and z^-'^-twists) 
map P;^ — > Ai° which becomes surjection after localizing to C[z^^]. Let K. be 
the kernel of this map, which is an ^-submodule of by definition. Here K. 
must be a torsion-free C[z]-module since P^ is so. Here C[z] is PID, so /C is flat 
as a C[z]-module. Therefore, we have inclusions of ^-modules 

/C C /C' := C[z±i] ®cw ICDP^C C[z=^i] Px- 

By the maximality of this module and again by fact that C[z] is PID, wc conclude 
that Pxl^' is flat as a C[z]-module. In addition, M.° and Pxl^' are naturally 
isomorphic if we invert z. By the rigidity of (flnite-dimensional) W^-modules, 
we conclude that Mq :— Co ®c[z] {Px/^') same VF-module structure as 

that of M. In addition, it admits a surjection from P^ = Co ^c[z] Px- Now we 
utilize the C^ -action to deduce Mo is graded. 

For the latter assertion, we set := {P^/IC'). We rearrange the above 
map by twisting some power of z if necessary to obtain a homomorphism P-^ — 
TW, whose image contains C[z]T4^e^ = C[z]L^. By the above construction, it 
descends to a submodule A^^ C as desired. □ 
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3 Kostka systems arising from reductive groups 



We use the setting of the previous section. In this section, we prove the existence 
of a Kostka system corresponding to a generahzed Springer correspondence by 
utihzing Lusztig's construction of generahzed Springer correspondence/graded 
Hecke algebra. 

In this section (and only in this section), we work over a field of positive 
characteristic in order to apply the machinery of |BBD82| . We fix two distinct 
primes p and £, set F to be a finite extension of Fp, and set k to be the algebraic 
closure of F. We define Fr to be the geometric Frobenius morphism such that 
X{kY' = X{¥) for a variety X over F. For sheaves, we usually work in the 
derived category, and hence we understand that all functors are derived unless 
stated otherwise. We utilize some identification = C to pass the results to 
the other cases. 

A generalized Springer correspondence is determined by the following data 
( |Lus84p : a split connected reductive group G over F, its split Levi subgroup 
I/, a cuspidal Q^-local system £ on a nilpotent orbit Oc of L, and its Frobenius 
linearization : Fr*£ L (which is descent data from k to F) defined over 
Oc ®F k. We call c := (G, L, Oc, -C, 0) a cuspidal datum. 

We assume that the characteristic of F is good for G. For an algebraic 
group, we denote its Lie algebra by its small gothic letter. Let Mq C g denote 
the nilpotent cone of G. Let P C G be a parabolic subgroup of G, with a 
choice of its Levi decomposition P — LU . The nilpotent cone Ml = A/g H [ of 
L contains the L-orbit Oc- Form a collapsing map 

: G x-f" (0;©u) ^Ng- 

We denote the domain of /i by A/", and the image of /i by A/". Note that /i 
is proper and M is closed in A/g- Let j : Oc ^ Oc be the natural inclusion 
map and let pr : [Oc ® u) — > Oc be the projection map. They are L- and P- 
equivariant, respectively. By the cleanness property of cuspidal local systems 
(Ostrik (OstOSj V we have i\C = j^^C, and hence pr*j!£ defines a (shifted) P- 
equivariant perverse sheaf on (Oc © u). By taking the G-translation, we obtain 
a (shifted) G-equivariant perverse sheaf £ on G (Oc © u). Let W = Wc := 
Ng{L)/L be the Weyl group attached to c. Let H° be the identity component 
of an algebraic group H. For x £ A/'(F), we set ■= Zg{x)/Zg{x)° . 

The following Theorem 13.11 is (logically) buried in Lusztig |Lus84[ ILus86l 
ILus88[ ILus95aj (which lies on the results of many mathematicians, including 
those of Borho-Mac Pherson |BM81| . Ginzburg [Gin85[ [CG97| . Shoji |Sho83j . 
Beynon-Spaltenstein |BS84| . and Evens-Mirkovic |EM97j ) . Some part of its Lie 
algebra version is presented in Letellier |Let04j §5 (which serves a good point 
to begin with) and Mirkovic [Mir04j . Hence, all the assertions in Theorem 13.11 
are known to experts, and the author is claiming no originality for Theorem 13. II 
itself. Nevertheless, we provide explanations on how to deduce the present form 
for the sake of completeness. 

Theorem 3.1 (Lusztig's generalized Springer correspondence). We have the 
following results over k; 

1. The sheaf fi^C[dmiJ\f] is perverse, and is a direct sum of simple perverse 
sheaves {with respect to the self- dual perversity) ; 
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2. We have Aw = Ext^(/i*£, as graded algebras, where the extension 
is taken in the G-equivariant derived category D^q{M); 

3. (generalized Springer correspondence) For each x € \rrW, there 
exists a simple (G-equivariant) perverse sheaf IC(x) on Af so that: 

At,i:[dimA/] = L^HIC(x). (3.1) 

Xeirr W 

In addition, we have IC(x) ^ IC(x') if and only if = L^> as W -modules; 

4- For each i £ Z, the Frobenius action [arising from (j)) of ExIqIp^C, fi^C) 
is pure of weight i. I.e. 4> induces a vector space automorphism with the 
absolute values of all of its eigenvalues equal to q^^'^ ; 

5. For each x G 7V(F), we set '■— l^~^{x) and ■ {x} ^ A/". Then, the 
graded vector space 

H,(^^,t) :=EI'(iLM*'C[2dimA/'-2dini<BJ) (3.2) 

admits a structure of a graded Aw -module which commute with the Ab- 
action; 

6. Let X G 7\/'(F). For each ^ G \rr A^, we define 

K{^7) = H.i^.Xh ■■= HoniA.(e,i?. (»,,£)) 

and call it the generalized Springer representation. The graded module 
^^xt) concentrated in non-negative even degrees; 

7. Fix X G A/'(F) and let ^ G Irr A^;. For every x' G \rrW, we have 

: L^.] = t^'-^^-^'^'-^gdimHomA.(e,H-(zLlC(x'))); 

8. Each X G 7V(F) and ^ G Irr A^ gives rise to a G-equivariant simple perverse 
sheaf \C{x, ^) via the minimal extension of the local system on G.x corre- 
sponding to ^. If this \C{x, ^) is not of the form IC(x) for some x G Irr W , 
then Klf l^ = {0}; 

9. If K^f^" 7^ {0}, then iK^^^^")o is irreducible as a W -module. In addition, 
the Frobenius action on K^J^^^ is pure; 

10. The graded W -module K^^^^" is isomorphic to the one defined by using 
varieties over C. 

Remark 3.2. 1) For the sake of simplicity, our homologies substantially differ 
from the usual convention (e.g. their degrees are cohomological) . In partic- 
ular, the i-th homology of a smooth irreducible variety X (in this paper) is 
^j-2dimX(3£^p^)^ where is the duahzing sheaf of X. 2) There are other 
Springer correspondences (see e.g. Xue |Xuel2p . It might be interesting to see 
whether they give rise to Kostka systems, and how they are related with those 
in this paper. 
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Sketch of the proof of Theorem \3.1l Here we use the good characteristic assump- 
tion in several ways: One is to utihze the Springer isomorphism between the 
unipotent variety and the nilpotent cone of G. Another is to assume the set 
of nilpotent orbits, its dimensions, its stabilizers at points, and its closure rela- 
tions are in common between over F and over C f jCM93| ). The other is that 
|Lus841 ILus86| sometimes requires the good characteristic assumption. 

1) follows from |Lus84| 6.5c. Since H in |Lus95a| 8.11 is free over i?' (pt), 
the forgetful map must be surjective by the Serre spectral sequence. We have 
Aw — H/(r) in the notation of jLus95aj §8. Therefore, 2) follows from the 
positive characteristic analogue of |Lus95a| 8.11. For its proof ( |Lus95aj . or the 
combination of [Lus88| and [CG97| §8.6) to work in our setting (and to justify 
the proof of 4)), it suffices to have a model of EG defined over F which yields 
the mi xed version Dg ^^jM) of D%{M). 

In jLus88l ILus95aj , the space EG is replaced by a smooth irreducible variety 
r (depending on j) with a free G-action and H"^{T) = {0} for < m < 
J (to compute the j-th G-equivariant cohomology). The weight structure of 
W{BG) = W{G\r) is independent of the choice of such T. 

Hence, the Borel approximation model of EG (cf. }Lus88j 1.1) yield the 
(well-defined) notion of weights in G-equivariant cohomologies. This implies the 
existence of (A/"). Thus, 2) follows by |Lus95a| . or by |Lus88| and |CG97j . 
See Shoji }Sho06j §2 for more detailed justification (which covers |Lus88| '). 

The sheaf £ is of geometric origin ( jBBD82| 6.2.4) by the classification of 
cuspidal pairs in |Lus84j . Since fi is proper, it follows that /Xh.£ is a direct sum 
of simple perverse sheaves ( jBBD82| 5.4.6). The presentation of Aw,o implies 
QiW = HomG(^*£, /!*£). Therefore, the rest of the assertions in 3) follows. 

The vector space QgW = Aw,o is pure of weight (since W arise as auto- 
morphisms of in D^q[M), and is defined over F), and Hj^{Oc) is pure of 
weight 2 (actually induces qid, since our groups G,L, and Z{L)° are F-split 
by assumption). Since Aw is generated by Q^W and HKOc) (by |Lus88j 4.1, 
5.1 and |Lus95aj 8.11), we deduce 4). 

With 1) and 2) in hands, 5) follows by |Lus88j 8.1, 8.2 (base change is 
applicable by the cleanness property of C). The non- negativity assertion of 6) 
follows by the vanishing costalk condition in the definition of perverse sheaves 
applied to 1) and the fact that /i is semi-small by |Lus84| 1.2. The evenness 
assertion of 6) follows by [Lus86| 24.8a and the fact that every nilpotent orbit 
has even dimension ( [CM93| '). 

The VF-module structure of K^f^^ arises from Aw,o (cf. jLus88| 8.1). There- 
fore, p.ip implies that the L;^'-isotypical component of if,(*Ba;,£) given by 
H*(4(Lx' M IC(x'))[dimA/"-2dim<8^]). This yields 7). 

In view of 1) and 5), !Lus86| 24.8c implies 8). The first part of 9) follows 
by (|3.ip and the vanishing costalk condition of simple perverse sheaves. The 
latter half of 9) follows by |Lus86j 24.6. 

We explain 10). By |Lus86j 24.8b, we deduce that the dimensions of the 
stalks of G-cquivariant perverse sheaves are in common between all good char- 
acteristics. Wc utilize |BBD82j (6.1.10.1) to conclude that they are also in 
common with that over C. In addition, C is of geometric origin. In particular, 
simple perverse sheaves appearing in C arc in common between over F (provided 
if the characteristic is large enough) and over C ( |BBD82] 6.2.2-6.2.7). These 
are enough to deduce the assertion from the definition (|3.2p . □ 
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We denote the degree zero part of K'^f^^ (if non-zero) by L(^^_^y If -^(^.j) — 
as a VF-modulc, then wc caU (x, ^) the Springer correspondent of x with 

respect to c. This is equivalent to IC(a;,^) = IC(x). For each x G hfW with its 

Springer correspondent (x,^), we set := G.x C TV. 

Theorem 3.3. Fix a phyla V that is a refinement of the closure ordering of the 
generalized Springer correspondence attached to c. Then, K^^^^" is the V-trace 
of L{x,^)- 

Proof. Fix X G \rrW so that (x,^) is the Springer correspondent of x- We 
denote by O for the sake of simphcity. Let i : O ^ TV be the inclusion. We 
set d :— dimTV — dimTV. We set C := ^^£.[d]{^). Here (|) is the Tate twist 
which makes C perverse and pure of weight (cf. |BBD82j 5.1.8, 5.4.5, and 
5.4.9. Note that here we interpret that the Tate twist has an effect on the data 
(j) which we omitted from the notation). 
By Theorem 02) and (ET]), we have 

P^^Awe^^E,,t'ai\C{x),C). 

We set £ := i*\C{x) ^nd write := t<£. Let ly : {y} ^ TV be the inclusion of 
y G TV(F). The Avi/-module ExtQ(f ',£) is rewritten as: 

Ext'aiS',/:) = Exta{£,r£.) = Ext^^(^)(^, i-,£) (adjunction and [BL94] 2.6.2) 

= Ext^j^,Ext^^(,)o(Q„zL/:)) = H^("^°(s.,z:)c 

= RomAA^,H'zai^^.{{x})^H,{^,,jr)c), (3.3) 

where we utilized the fact that Ext^^ (Q^, •) ~ Ext^t (gpock) i^£^ •) the func- 
tor taking the ^^.-fixed part of (a complex of) vector spaces. We set 

A := {t] e \rrW\ O,, cO\0}. 

We denote by ^H' and r, the perverse cohomology functor and the trunca- 
tion functor of Dq(TV) with respect to its (self-dual) perverse t-structurc. Then, 
the right t-cxactness of i\ implies 

PH'{£-) {0} onlyifi<0. 

Thanks to Theorem 13. II 2], we deduce an isomorphism 

Extg^''(IC(x'), IC(x")) = {0} for every x',x" 6 \rrW. 

In order to apply the formalism of weights, we sometimes descend from k to 
F by means of a Frobenius linearization. In particular, we understand that if a 
sheaf T is defined over k, then To is the corresponding sheaf defined over F by 
utilizing the Frobenius linearization (coming from in c). Thanks to the edge 
exact sequence 

-> HomG(IC(x'), IC(x"))Fr ^ Ext^(IC(x')o, IC(x")o) ^ ExtJj(IC(x'), IC(x"))'^ ^ 0, 

(3.4) 
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we conclude that each pH^{£-)o is a direct sum of simple G-equivariant perverse 
sheaves (up to extensions between Tate twists of isomorphic modules) provided 
if all the constituents are of the form IC(x')o for some x' G \rrW. 
We have a surjection 

PH^{£'-)o IC(x)o 
in the category of perverse sheaves, which is a unique simple quotient. 
Claim A. We have pH^{£-)o = IC(x)o- 

Claim B. For each i < 0, a direct summand of pH^{£')q is of the form V,f Kl 
\C{ri)o for some 77 £ A and some continuous Gal{h/¥)-module Vn- In addition, 
it is mixed of weight < i . 

Proof of Claims m and\^ We prove the assertions by induction. For each k > 
0, we denote by jk ■ Ok ^ A/" the embedding of the union of all G-orbits of 
dimension > dimO - k. We set -.^ Ok\Ok-i- We define jk ■ Ok-i ^ Ok- 
It is clear that jk and jk are open embeddings for each fc > 0. We prove the 
assertions by induction on k. 

We suppose that the assertions are true when restricted to Ofe-i. Notice 
that O C Oq is a closed subset and hence the assertion holds when restricted to 
Oq. We need to show that the assertions hold when restricted to 

By induction hypothesis, we have 



pH\jI_,£')o 



[{0} (z>0) 



and each direct summand of PiI'(j].._jf')o (i < 0) is of the form y,,Klj[._-^IC(77)o = 
Vrj Kl jfc-i'C(x)o for some 77 G A with its weight < i. 
We consider the distinguished triangle 



+1 



where {jk)\* denote the minimal extension. The stalk of (jfc)!^i?'(j^_]^f ')o is 
zero along O'j, (by definition). For each y G 0'i^{¥), we deduce that 

i;H^{{jk)w''H\jl_,£%[^i])-z;H^-+\{IC,)„) for each m. (3.5) 

This implies that the pointwise weight of (/Ci)o is exactly one less than that 
of (.7fe)!H.P-ff'(ji_if')o[-i] along O'fe(F). Therefore, ah simple perverse sheaves 
supported on OJ, appearing in PH'^{{jk)\PH'^{j'k_i£'))o must have weight < (m+ 
i - 1) (m + z < 0) or weight < (j = = m). Utilizing |BBD82j 5.4.1 (and the 
argument just after that), we deduce that % has weight < i for each i < 

0. Now each PH'^{ICi)o acquires only the sheaves of the form j[lC(77)o for 77 G A 
(up to Tate twists) by the comparison of the stalks by using Theorem l3.1l 8) and 
the induction hypothesis. This implies PH°{jl£-)o = PH"{{jkyH"{jl_^£-))o = 
j[lC(x)o and every Jordan- Holder constituent ofPH^{j'j.£') [i < 0) is of the form 
jj.\C{ri) for some 7/ G A. Therefore, the induction proceeds and we conclude the 
results. □ 
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We return to the proof of Theorem 13.31 Each direct summand \C{ri) C 
PH^{£ ) yields an isomorphism 

Ext--(ic(,)H],/:)45r ^r''Z7^- 

MO} (m IS odd) 
By taking HomG(»,i2), we obtain a (part of an) exact sequence 



^Extc'+2"(T>,f^/:) ^ ExtG*+2™(r>,f',£) ^ E^ta'+^''\PH\£'-)[~ilC) 

tJr'"*"""(T>,f',£)^ExtJ; 



^ ExtJj-'+2m(^^^.^!^ ^) ^ Extj7'+2"(T>,f £) ^ (3.6) 



for each m G Z. This exact sequence admits a weight filtration with respect to 
the Frobenius action (by utilizing and its induced linearizations). 

For a mixed G-cquivariant sheaf J-q (which is equivalent to G D^q{N) 
with a Frobenius linearization (f)jr : Fr*J^ — -^), we denote Gr^Extg (J^, £) the 
weight k part of Ext^ (J^, £) for each nijk Z (after constructing its associated 
graded). Then, Claim [Bl implies that 

Gr™ +,„+fcExtg*+™(Pi7*(f')[-i], £) = {0} for ah i<0,k<0, and aU m e Z. 

Applying this to p.6p . we conclude that the sequence 

Grr_,^.2„Ext-+2™(r>,f',£) ^ Grr_,+2™Ext-+2™(^'i/^(f ')[-^], £) 
^ Grr_,+2„Ext^-^+2™(r>,£:',/:) ^ Grr_,+2™Ext^-*+2™(r>,^^ £) ^ 

must be exact and 

Gr™,+2mExtg'+2™(r>,£: ii) = GrW,+2,„Ext^'+^'"(T>,£:', ii) for all m G Z. 

In particular, if we write Gr™/i7*(£:')o by 0,,gA V^^\_i ^ "^('?)' ^^en the 
above short exact sequence turns into a short exact sequence 

t;GA rn>0 rn>0 

(3.7) 

for each i < and m G Z. 

Thanks to the Api/-module structure of 0^>q GrJ^Ext^ (•, £) arising from 
the Yoneda composition, we deduce the surjectivities of 

^ Gr:j:Ext™(r>,f',/:) ^ P^^r 



for every i < — 1 by using p.7p repeatedly. Here the middle term is in the 
i = ~1 case, while it is the pure-part of H^^'^^^ (*Ba;,/i)^ in the i ^ case. 
Since Hodd{^x, i^)^ = {0} by Theorem 13. 11 6). the Scrre spectral sequence 

Mx) ■■= i/^^(,)o(pt) (»,,£) ^ ijf^^")°(<B„/:) 

is i!^2-degenerate. By Thcorcm l3.1l 8). we conclude that H^'^^^'' (*8^, /i)^ is pure. 
This implies that H^'^'^^^ (*8^,£)^ is a quotient of P^. The iJ^^^^^o (pt)-action 
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commutes with the ^vi^-action (as the H^^f^^^{pt)-iiiodu\e structure is obtained 
as a scalar extension of the i7p(pt)-module structure of Aw', cf. |Lus88j 8.13, 
8.14). By the degeneracy of E2{x), the forgetful map 

must be surjectivc. Thus, kcr tj) is isomorphic to 

Hom^JC,i?|°(.)o(W)®i/.(».,£)4©0i?l^(,)o({.T})®i7.(S„i:)c). 

The surjectivity of ((> implies that iJ,(*8^,/i)^ is generated by its degree 0-part. 
So are the same for every rj G \rrW. Therefore, a generator set of ker is 
contained in H'^^^-^a{{x}) ® HoC^xtJO.)- By Theorem 13.11 8) and 9), all the 
VF-isotypical constituents of the latter space is of type L,^ with O,, = Cx ■ As a 
consequence, we have a sequence of surjective maps of graded Av^-modules 

In particular, K^!^'^^ is a quotient of P^. By Theorem 13.11 7). we deduce that 
[Kl;^^^l'^ : L^.] ^ only if cO^\0^, or x = x' ■ Hence, K^^fl'^' must be a 
quotient of Px,-p. This implies K^^^^^ ^ Px 'P desired. □ 

Definition 3.4. Let c be a cuspidal datum. A phyla V is called an admissible 
phyla of c if each phylum is an equi-orbit class of the Springer correspondents 
with respect to c and a phylum has a smaller index if the dimension of an orbit 
is smaller. 



Theorem 3.5. Let c be a cuspidal datum. For each % G \rrW with its Springer 
correspondent (x,^) {with respect to c), we define := 

Then, the collection {K^}^iz\rrw gives rise to a Kostka system adapted to every 
admissible phyla V of c. 

Proof. By jLus86j 24.8b (cf. |Lus84j ). we know that gch satisfies for ev- 
ery refinement of the closure ordering. Hence, Theorem 13.31 implies that {/C^}^ 
is a Kostka system adapted to every admissible phyla P of c as required. □ 

Corollary 3.6. Keep the setting of Theorem \3. 5\ For each x G \rrW, we define 
Kx := Pxli E I"^/)' 

where the ordering of \rrW is determined by an admissible phyla of c. Then, 
Ky- admits an Aw -module filtration whose successive quotients are of the form 
{iiT^,}^/^^ up to grading shifts. 

Proof. We employ the setting in the proof of Theorem 13.31 The Avi/-module 
jjZcix) ^g^-)^ jg quotient of P^. It surjects onto by a repeated use of p.7p . 
Since the _ff^^|.^jo (pt)-action commutes with the VF-action, H,'^^^^ (l^x)^ does 

not contain a VF-type L^' with x' < X- Therefore, we have iJ^'^'-^-' (Bx)^ = K^. 
For each fc £ Z, the subspace 

Hom^^ (^, HfJl^^^ (pt) ® iJ.(S.)c) C Ky 
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is an AvK-submodule. Its associated graded is a direct sum of Aw-modules of the 
form {H,{^x)c}c (^P ^° grading shifts), and hence we conclude the result. □ 

Corollary 3.7. Keep the setting of Corollary \S.6l Define := H*^^f^^y{-pt) 
to be the graded algebra equipped with an Ax-action. We have 

gch K^= (gd'"^ Hom^^ ® C,R.)) ■ gch Kl'^l"; . 

In particular, we have — if Zq{x)° is unipotent. 

Proof. Compare the presentation of in (j3.3p and Corollary 13.61 □ 

Corollary 3.8. We use the setting of Theorem \3.5\ and borrow the notation 
and Rx from Corollaries \3. 61 and \3. 7[ We define 

{C G IrrA^ | (a;, C) Springer correspondent with respect to c}. 

We identify with a subset of \rrW. Form a graded algebra 

:= A\y/{ Awe^'Aw) and set 
x'<x 

Rl-.^ Hom^je®C\i?.), K:=0i?^. 

Then, we have an essentially surjective functor 

Aj^,.-gmod 3 M ^ liomA„,(K, A/) £ i?^-gmod 

which annihilates precisely the module which does not contain with x &'^x- 

Proof. By construction, each is a projective object in A|y-gmod. We have 
hom^i^,- (K, i^/ ) = for every x' > '^x- Thanks to Corollaries 13.61 and 13.71 we 
deduce 

hom^„(K,K) ^i?^, 

which is enough to see the assertion. □ 
Corollary 3.9. Keep the setting of Theorem \3.5\ We have: 

1. ext^^ {K^,Kl,) + {0} only if x > x' or x ^ x' ; 

2. e^tX^K^x^K-,) ^ {0} only if x> x! ■ 

Remark 3.10. Corollary 13.91 resembles the structure of the Ginzburg conjecture 
for affine Hecke algebras f |Cin871 [Be509l ITX061 IXiTl] l. 

Proof of Corollaru \3.9l Thanks to Corollaries 13.61 and 13.81 2) follows from 1). 

To prove 1), we follow the exposition of Bcrnstein-Lunts |BL94| §10. We 
regard Aw as a DG-algebra with a trivial differential of degree 1, and let V 
denote the derived category of ^VK-dgmodules (Zoc. cit. 10.4.1). We borrow the 
notation from the proof of Theorem 13.31 For each i < 0, wc define 

C^j :=Ext^e(r>,£',/:). 

We regard := ©^g^ 3 ^vy-dgmodulc with a trivial differential. We 

consider the following two conditions for each i < 0: 
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M*Homp(q, 7^^,) ^ {0} only if x > x' or x - x'; 

M*Honi2,(q, L^O ^ {0} only if x > x' or x - x' ■ 

By Lemma 12.151 and a repeated use of long exact sequences, we deduce that 
and (^)i are equivalent for every i. We prove that implies [Ijtji^i for 
each z < by induction. 

By loc. cit. 10.12.2.2, we know that P^^ (d) is a /C-projective ^vK-dgmodule 
with a trivial differential for every x" G IrrVF and d E Z. In particular, if we 
assume x" < X or x" = X: then we have 

M'Homi,(F^,, (d) ,ix') ^ {0} only if X > x' or x' = X- 

Since = P^, the case i = — 1 is verified. 
We have a distinguished triangle 

By ClaimEl Extg(Pff'(f '), £) is a direct sum of projective graded An/-modules 
of type {Px" (~*}}x"<x or Pxj and hence is /C-projective. In particular, taking 
IR'Homx)(», i^') yields a distinguished triangle 

— > R'Romv{C{-\Lx') — > M*Homi,(CJ, i^') ^0 — > 

for each x ^ x' a-nd i < 0. Thus, the induction proceeds and we have for 
some i <^0 with = iiT^. Here we have 

i7(R-Homp(M,L^0) = Ext^^, (M, 

for every AI g Avi/-gmod by loc. cit. 11.3.1. (Here we warn that loc. cit. §11 
assumes the DG algebra to be iJJ(pt), but the argument of loc. cit. 11.1-11.1.3 
and 11.3.1 works without modification since A\y has trivial differential and is a 
non- negatively graded Noetherian algebra.) Therefore, the above vanishing {Jit) 
(which yields (<|k)) is sufficient to prove the assertion. □ 



4 Lusztig-Slooten symbols of type BC 

We use the setting of ^ In this section, we consider the case W = S„ k 
(Z/2Z)". Most of the assertions here are essentially not new. Nevertheless, we 
put explanations/proofs to each statement since we need to reinterpret them in 
order to make them fit into our framework. 

Let r := (Z/2Z)" C W denote the normal subgroup of W so that W = 
&n X r. Let Sr be the set of refiections (of W) in F. We fix Lsgn (resp. Ssgn) to 
be the one-dimensional representation of W so that S„ acts trivially and each 
element of acts by —1 (resp. 6„ acts by sgn and F acts trivially). 

For a bi-partition A = (A^^^ A^^^) of n, we define 

Wx:=Y[(w^m X W^^u)) C W, 

i>l 

where Wk is the Weyl group of type BCfc. Let miA be the one-dimensional 
representation of W\ on which W^(o) acts by Ssgn and W^(i) acts by sgn. We 

also define := W^^mi x W\x{i)\ C W. 
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Fact 4.1. There exists a bijection between \rrW and P(7i) so that: 

1. For each partition A, let L\ denote the VF-representation obtained as the 
pullback hyW^ 6„. For each A = (A(°), A^^^) S P(n), we have 

Lx = Indl^^x {{L^w ® Lsgn) K L^a) ) ■ 
Exactly jA^^^j elements of Sr act by —1 on each ^r-eigenspace of Lx; 

2. For each A = (A(°\ A^^)) e P{n), we have 

Honnv,^(mitA,iA) = C; 

3. For each A G P(n), we have 

dimhom^„,,(PA,Pt*, (26(A))), = 

4. Let be the image of a non-zero map in 3). Then, we have 

dimhomH/(L^, A^) 7^ only if 6(A) > 6(/i). 
In addition, we have 

gdimhomvi/(triv,ii'^^) = t''^^'> and gdim homM/(iA, ^^T) = 1; 

5. For each A = (A(°), A^^^) e P(n), we have 

L^x = Lx(^ sgn and Lf^^io xW) = i(A(i),A<o)) ® Lsgn; 

6. For each A G P(»^), we have 

i)<S)Lx = ^ L^. 

Proof. l)-5) can be read-off from Carter |Car85| §11. 6) is Tokuyama |Tok84| 
Example 2.9. □ 

Definition 4.2 (Symbols). Let r > and s be real numbers. Fix an integer 
n and form two sequences: 

rm > r{m — 1) > • ■ ■ > r > 

rm + s > r{m — 1) + ,s > • ■ • > r + s > s. 

We call this sequence A". For a bipartition (A'-°\ A*^^-*) of n, we define a pair of 
two sequences A(A^°\ A^^^) as: 

A^°' +rm> A^°' + r{m - 1) > • • ■ > A^^^ + r > 

A^^^ + rm + s > Aa^-* + r(m - 1) + s > • • • > A,[,j^ + r + s > s. 

We caU A(A(°', A(i)) the symbol (or the (r, s)-symbol) of a bi-partition (A^"), A^^^). 
Let Z^'^ be the set of (r, s)-symbols obtained in this way (with m fixed). We 

have a canonical identification '^r.s ■ P{n) ^n^j by which we identify bi- 
partitions with symbols. 



1 (z = 0) 
(i > 0) 
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Remark 4.3. 1) Adding r uniformly to the sequences and add an additional 
last terms and s, we have a canonical identification of Z^-i^'^ obtained by two 
different choices of m. We call this identification the shift equivalence. 2) If we 
use A £ Z^^'^ and A" 6 Zq'^ simultaneously, then the value of m is in common. 

Definition 4.4 (a- functions, ordering, and similarity). For each A G Z^^''^, we 
consider A" 6 Zq''^ and define 

a(A) = as(A) min(a, 6) — min(a, &). 

We might replace A with 'I'~g(A) if the meaning is clear from the context. 
Two symbols A, A' G Z^'* are said to be similar if the entries of A and A' arc in 
common (counted with multiplicities), and we denote it by A A'. They are 
said to be strongly similar if A' is obtained from A by swapping several pairs of 
type (fc, fc + 1) or (fc + 1, k) (for some fc 6 Z) from the first and second sequences, 
and we denote it by A « A'. 

For A, A' e we define A > A' if a(A) < a(A'). We refer this partial 

ordering as the a-function ordering. We define a phylum associated to Z^''' as a 
similarity class, and a phyla associated to Z^^ as the set of all similarity classes, 
ordered in an arbitrary compatible way as the a-function ordering. 

Remark 4.5. It is easy to see that the similarity classes and the strong similarity 
classes of Z^'*' are independent of the choice of to, and the a-function depends 
only on the similarity class. In particular, the a-function does not depend on 
the choice of to ^ n (cf. Shoji |Sho01| 1.2). 

In the below, we assume r = 2 as in |Lus84[ ISlo03j unless otherwise stated. 

Lemma 4.6 (Lusztig |Lus84| . Slooten [SloOSj ) . Lets,n G Z>o. If s is odd, then 
the similarity classes and the a-function of Z^'^ coincide with the orbits and the 
half of the orbit codimensions {inside the subvariety J\f C A/g) of a generalized 
Springer correspondence of a symplectic group. 

Similarly, if s = 2 mod 4, then they coincide with those of a generalized Springer 
correspondence of an odd orthogonal group. If s = mod 4, then the same is 
true for an even orthogonal group. 

Remark 4.7. 1) Thanks to Lemma l4!6l a phyla associated to Z^''^ (for s G Z>o) is 
an admissible phyla of a generalized Springer correspondence. 2) In the symbol 
notation, swapping the first and second sequences correspond to tensoring Lsgn, 
which gives an equivalent but different system. The W^-module structure we 
employ are those coming from the sgn-twists of irreducible tempered modules 
of affine Hecke algebras as in [Lusn2l ISloOSl KJKlll [CKKT2] . 

Proof of Lemma \4-(>\ By rearranging to if necessary, we can assume that the 
last s-entries of each sequence of A G Z^'^ does not have effect neither on a 
similarity class nor the a-function. Then, the bijection of jLus84j (12.2.2)- 
(12.2.3) can be seen as setting s := 1 — 2d, where d is the defect of the symbols 
{loc. cit. P256L-8). Here d is a priori an odd integer, and hence we realize s = 1 
mod 4. For s = 3 mod 4, we can swap the role of the first and second sequences 
whenever d > to deduce the symbol combinatorics on similarity classes. This, 
together with loc. cit. Corollary 12.4c, implies that a similarity class of Z^'** is 
the same as an equi-orbit class of some generalized Springer correspondence of 
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symplectic groups. Since the constant local system on a nilpotent orbit gives 
rise to a Springer representation (original one, c? = 1, s = — 1 case), we conclude 
that the a-function on calculate the half of the codimensions of orbits again 
by loc. cit. 12 Ac and the normalization condition as(0, (n)) = for s > 0. The 
case of even s is similar [loc.cit. §13). □ 

Corollary 4.8. Keep the setting of Lemma \4.6\ For each positive integer s, 
every phyla associated to Z"^" gives rise to the same solution of (j2.3p . 

Proof. A direct consequence of Theorem 13.51 and Lemma 14.61 □ 

In the below, if the (complete collection of) "P-traces P = {P\;p\\^v{n) with 
respect to a phyla associated to Z^'* also gives the set of 7^-traces with respect 
to every phyla associated to Z'!^f then we call P the set of 7^-traces adapted to 

Zr.s 
n ■ 

In particular, we refer a Kostka system K adapted to every phyla associated 
to Z^'* as a Kostka system adapted to Z^'*. We denote by {Kx}x^-?{n) the 
Kostka system adapted to Z"^'" for each s S Z>o (which exists by Theorem l3.5p . 

Lemma 4.9 (Slooten [Slo03j ) . For s ^1,, a phyla associated to Z'^^ is singleton. 

Proof. An entry of the first row of a symbol of Z^'*' is always an integer, while 
an entry of the second row of a symbol of Z^'" is always not an integer. Hence, 
they cannot mix up. □ 

Proposition 4.10 (Slooten jSlo03j 4.2.8). Let s e Z>q. Let A = {X'-°\X^^'>) S 
P{n — k) for some integer k. We define 

Xs{k,\) := {/xeP(72) I [lnd^^,^^_JtnvHLx) :L;.] 7^0} 
Ys{k, A) := {fj, e Xs{k, A) | as{n) > 0^(7) for every 7 G Xs{k, A)}. 

Then, n = (/i(o),/^(i)) G K,(fc, A) satisfies: 

• There exists a subdivision fc = fco + /ci so that we have {/ij-"'''}; = U 
{kj} for j = 0, 1, where we allow repetitions in the both sets; 

• We can choose p, q so that fi'^^ = k^, jjL'q'^ = ki, and 

/co + 2g — s = fci + 2p ± 1 or ki + 2p. 

In addition, the set Ys{k,X) is either a singleton or a pair of strongly similar 
symbols of Z^'*. 

Proof. This is exactly the same as jSlo03| 4.2.8. For the compatibility with our 
choice of symbols, see |Slo03j 4.5.2. □ 

Lemma 4.11 (Slooten |Slo03| §4.5). For each strong similarity class S of Z^'^ , 
we have a set E{S) of entries 0/ A G <S with the following properties: 

• The assignment 

5 9 A cr^ := {E{S) n {entries of the second row of A}) G 2^^'^) 
sets up a bijection between S and 2^^^^ ; 
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• For A, A' G S, we have as+e(A) > as+e(A') if cr^ ^ '^A'i 

• i^or A, A' e tS, we /laue as_e(A) > as_e(A') «/ cr^ C <J^, . 
Here < e <C 1 is a real number. 

Proof. Each sequence of a symbol cannot contain a consecutive sequence of 
integers (since r = 2). Let / = {p,p + 1, . . . ,q} be a consecutive sequence 
of integers appearing in A so that {p — 1), {q + 1) ^ A. Then, its division 
/+ := {p,p+2, . . .} and := {p+l,p+3, . . .} must belong to distinct sequences. 
If > 2, then none of the element of / appears twice in A. Hence, we can swap 
/+ and /~ simultaneously (if = but not individually. Therefore, a 

symbol is characterized (inside its strong similarity class) by the behaviour of 
such sequences with even length. As a consequence, the set E{S) consisting of 
minimal entries {p in the above) of such sequences / satisfies the first assertion. 
We write qp the length of the sequence I B p € E{S). Then, for each A,A'gS 
and |k| ^ 1, we have 

as+f,{A) - as+^,{A') ^ qp~ ^ qp,) 

by inspection. This is enough to prove the other two assertions. □ 

Theorem 4.12 (Slooten |Slo08] . Ciubotaru-K jCKlli [CKKT2] ). For each s e 
Z>o and < e < 1, we have a collection {^'^x^'}Aep(n) of indecomposable Aw 
modules with the following properties: 

1. The module K'^^^'^ is a quotient of P\, and we have [K^"^ : Lx\ = 1; 

2. Let S C Z'^''^ be the strong similarity class which contains A. We have 

gch = gch mod (t - 1); 

■yes, (J^Ccrl^ 

3. Let S C Z"^'"^^ be the strong similarity class which contains A. We have 

gchK'+'^ gch/C;+i mod(t-l). 

Proof. First, we observe that the integer s corresponds to the graded Hecke 
algebra parameter ratio s/2 by Lemma 14.61 (and its proof) and Lusztig |Lus88| 
2.13 (cf. |Slo03| 3.6.1). We have the set of (isomorphism classes of) irreducible 
tempered modules {M'^'^}x of a graded Hecke algebra % of type BC (see |CK11| 
§1.2 for the definition) with real central characters whose parameter ratio is 
(s + e)/2. The set {M^'^^x is known to be in bijection with the set of irreducible 
representations of W by Lusztig |Lus02j 1.21 (cf. |Lus95a| 10.13 and jLus84| ) 
when e G {0, i, 1}, and by jCKll] Theorem C and §4.3 for < e < 1. 

Thanks to Opdam |Opd04| and Slooten [SlotiS] (cf. |(]K11) Theorem C), we 
know that M^"*"*^ is written as a unique irreducible induction from a discrete 
series representation. In addition, its VK-modulc structure is 

Af^+^ = lnd|t^^,xH',„..,)C S M^+^ (4.1) 
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where A'^ is a partition of k, is a bi-partition of {n — k), and Af^J*^ is a 
discrete series representation of graded Hecke algebra H' of type BC with the 
same parameter ratio (s + e)/2, but has rank (n — k). 

Claim C (Slootcn |Slo03p . The module Lx in (j4.ip is the W -irreducible con- 
stituent o/lnd|^^^ x(y^^^_^j-)CHL;^c whose label attains the maximal a gj^^- function 
value {which is in fact unique). Moreover, it defines a unique bijection between 
the set of tempered modules of H with real central characters and \nW so that 
Lx C Ml'^" {as W -modules). 

Proof. The first assertion is established in Slooten ( |Slo03| 4.5.6) up to the prop- 
erty Lx C M^'^. By construction, it is enough to check it for discrete series. 
This is given in |CK11| §4.4 as the matching of Lusztig's W^-types (of a gener- 
alized Springer correspondence of a Spin group) and Slooten's combinatorics. 

In addition, |CK11| §4.5 and jLus02| shows that the VF-characters of {M^+'^}a 
is equal to those of {if^}A for some cuspidal datum c. Thanks to the triangu- 
larity condition of the matrix K in the Lusztig-Shoji algorithm (Theorem l2.10p . 
we deduce that a bijection in the assertion must be unique as required. □ 

We return to the proof of Thcorcmimi Thanks to jCKK12| 3.16, each M^P 
is isomorphic to (two) irreducible tempered modules of H' with their parameter 
ratios s/2 and {s-\-l)/2 as VF-modules. By |Lus02j 1.17, 1.21, 1.22 (and Theorem 
13. 5p . wc identify {K^}x with the set of irreducible tempered modules (viewed 
as M^-modules) with real central characters of Ti with its parameter ratio s/2. 
By utilizing |CKK12| 3.15, 3.25 (cf. [SEOS] 3.5.3), we deduce that the ungraded 
M^-character 

ch M^+' e ZIrr C Z{{t))\rr W 

satisfies 

ch = J2 K'^ mod {t - 1) (4.2) 

for some set Tx C P{n). Put 5x := {/^ G 5 [ cr^ C cr^}. By the comparison 
of ICKK12] 3.15, 3.22 with Proposition QUI Lemma KW fcf. po08] 3.4.4), 
we obtain a bijection 5a = 7a so that ^Sa C Sx' implies Tx C Tx' for each 
A' e S. In view of |CKK12j 3.24 and 3.25, the bijcctions S ^ T yield a 
bijection (p : P(n) = P(n) so that (p{X) G Tx and 

£^(A) C i^^(A) C A^A^" as W^-modules 

for each A G P(")- By the uniqueness part of Claim [Cl we deduce (p = id. 
In particular, we conclude Tx = Sx- Thanks to |Lus89| 4.13, Proposition 12.231 
l)-3) is satisfied. Applying Proposition [2231 we obtain a collection of modules 
{K^'^'^jx which satisfies the condition 1), and gch = ch Af^+^ mod {t-1). 
Combined with (|4.2[) . wc deduce the condition 2). 

The condition 3) follows from a similar argument as above by replacing 
{K^}x with {K^^}x, identified with the set of irreducible tempered modules 
of a graded Hecke algebra of type BC whose parameter ratio is (s -I- l)/2. □ 

Corollary 4.13. Keep the setting of Theorem \4.12\ The collection {^'^A^'^}AGP(n) 
is a Kostka system adapted to an admissible phyla of a generalized Springer cor- 
respondence of a Spin-group. 
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Proof. By the proof of Theorem I4.12[ {K^'^}x is isomorphic to the Kostka 
system in the assertion as a set of W^-modules. Since each K^'^ is a quotient of 
Pa, we conclude the isomorphism as a set of graded Avi/-modules by the "P-trace 
characterization of Kostka systems (Definition 12.131 1)). □ 

5 Transition of Kostka systems in type BC 

Keep the setting of the previous section. 

Lemma 5.1. Let s G Z>o and < e < 1. For each strong similarity class 
S C Zf-^''^ and X G S, the Aw -module K'^^'^ {borrowed from Theorem \4-li^ 
admits a filtration whose successive quotients are of the form {A'^j^g^ up to 

grading shifts. If s > 1, then K^^ ^^'^'^ also admits a filtration whose successive 
quotients are of the form {K^^} up to grading shifts. 

Proof. Since the proofs of the both cases are essentiaUy the same, we prove only 
the first half of the assertion. By Theorem 14. 121 2). we deduce that 

[K^^ ■■ i^]|t=i= 1 (/^ e 5 and cr^ C ctD , and (otherwise) (5.1) 

for each /x G P(n) such that asifJ,) > a^iX). We set M° := {0} C Kl+\ 
Then, by assuming the existence of the submodule M'~^, we construct an A^- 
submodule M* of K^"^ which is spanned by M'~^ and a unique with as(/x) = 
as{X) such that M'/M*"^ contains no other irreducible VF-constituent of type 
L.y with Qsi'j) = as{X). Each M^/M^~^ is a quotient of with fj, coming 
from (|5.ip since is a T'-tracc adapted to Z^''^. Hence, we have 

dim/^^+'^ = ^dimAfVAP^i < ^ dimA'^. (5.2) 

i>l /iG5,(T^CffJ 

The most RHS of is equal to dimA'^+' again by Theorem 2). There- 
fore, conclude that IvP /lvP~^ = A'^. {di) for some di G Z>o and A.; G S such 
that cr^. C (Ta- This implies that AT^"*"*^ admits an Avi/-niodulc filtration whose 
successive quotients are {A'^}a as required. □ 

Lemma 5.2. We fix s G Z>o and < e <C 1. Let S he a strong similarity class 
of Zf-^;^ , and let {Px,^}a he the collection ofV-traces with respect to For 
X, fi £ S such that ct^ Si ct^; we have: 

dimhomA„.(PA (2dA,,x) , P^.*)o > I- (5.3) 
The same assertion holds for V-traces with respect to Z'^~'^ if we assume cr^ C 

Proof. Since the proofs of the both cases are similar, we prove the assertion only 
for the P-traces with respect to We set d := dA,/i- 

By the proof of Lemma l4. 1 11 we know that A is obtained from = (Ai^°\ m'"^'') 
by swapping (#ct^ — #cr^) entries of ^(/x^°^) with those of ^(/x^^^). (Here we 
rephrased symbol combinatorics by bi-partition combinatorics.) In particular, 
we have a bi-partition 5 = ((J^") , ^(i)) e p(n - d) so that 5^°) = A^^) and 6^^'^ = 
Moreover, there exists a partition k of c? so that (*A*^^^)j. = (*<5'^-')ji +(*'t)i 
and (*/x'*'')j' = (*(5(°))j' -I- i^n)i for some sequences {ji} and 
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Claim D. The inequality (|5.3p is true if we have L\ C S'^'f) ® L^. 
Proof. Every sequence of bi-partitions 

/X = Ao = Ai = • . • = Arf = A with A, = (Af \ Af ^) 

satisfies lA^'j = l/i*-*^-*! — i for each < i < d. In addition, every such sequence 
must satisfy inequalities 

as+eifJ-) > as+e{Xi) for every i > 

by inspection. Thanks to Fact 14.11 6), it follows that any non-zero map in 
homA„-(/\ {2d) ,P^)o gives rise to a non-zero map in h.omAy^,iPx {2d) ,P;x,*)o- 
Thus, Lx C S"*!) ® Lfj, is enough to prove □ 

We return to the proof of Lemma 15.21 

Recall that the Frobenius reciprocity (and Fact 14.11 1)) asserts 
HomvK|^(o)i (i(5(o)4ci), S"^f) ® ^(^i(o),0)) 

- Hom(vi/|^(o)| xiVd)(-^(^<"),0) ^ ■^(0,1'')' '^''^ ® -^(m<") J))- (5-4) 

Applying the Littlewood-Ricliardson rule (Macdonald |Mac95| I §9, applied in 
the sign- twisted form; cf. Fact lA. 1) 4')') and the Frobenius reciprocity, we deduce 

which is in fact a multiplicity-free copy. Let f)' C f) be the reflection representa- 
tion of Wd- Notice that A5|_f} is the sum of S'r-eigenspaces of S'^i) so that exactly 
d elements of Sr act by —1. We have A'^\)' C A5{.f) C S'^\) as M^d-modulcs. In 
addition, we have A^{_[}' = Lsgn as a Wrf-module. It follows that 

L(5(o),0) H L(0,id) C A'[[} (g) i(^(o) J) C S"*!) ® L(^(o) J) (5.5) 

as W|5(o)| X Wd-modules. Therefore, we deduce 

S% ® D lnd|^^^^^„^^^^^^^^^^p(5'^f) ® L(^(o,,0)) K L(0,^(i,) 

^ '"'^(Vl'l^(o)|XW'dXW|^,(i)|)^(<5("),0) ^-^(0,1'') ^-^(0,5(1)) 3 ^A, (5.6) 

where the first inclusion is by adjunction, the second inclusion is (j5.5p . and the 
last one is the Littlewood-Richardson rule. This completes the proof. □ 

Lemma 5.3. Let s E Z>o and < e < 1. Assume that {K^'^}x is a Kostka 
system adapted to Z^'*'^'^. Then, we have 

gchAl+'= f'^-gchKl. (5.7) 

Similarly, if {K'x^'^}x is a Kostka system adapted to Z^'^~^^~'^ , then we have 

*2,(. + 1)(m)~*2,(s + 1)(-^),0-m+'30-^+1 
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Proof. Since the proofs of the both assertions are completely parallel, we prove 
only the first assertion. Recall (from Theorem 14. 12p that 

: L^]\t^i^ 1 (*2,s(m) « *2,.,(A) and C cr|,) , and (otherwise) 

for each fi G P(n) so that ^'2.s(/.t) ~ 'i>2,s{^)- Applying Lemma [5?^ we conclude 
[K'+' : L^] = t'^'^ '- if it is nonzero. This, together with Lemma [5TT1 we conclude 

as desired. □ 

Proposition 5.4. We take an arbitrary r G Z>o. Let s ^ 0. For a bi-partition 
A = (A(o), A(i)), we define A^v^^yx = CW^ x C[l)*] C An/, //we put 



f/ien {A'A}Aep(n) gives rise to a Kostka system adapted to ZJ^'^ . 

Proof. Postponed to Appendix B. □ 

Theorem 5.5. For each s' G M>i, there exist a Kostka system adapted to Z^'^ . 
In addition, we have: 

• Fix s G Z>o. For < e < 1, the Kostka system adapted to Z'^-f^'' do not 
depend on the choice of e. We denote them by {K^}x; 

• The Kostka system {Kf^}\ adapted to Z,^"'* or the Kostka system {K'^^}\ 
adapted to Z'^^^^ determine the graded characters of the Kostka system 
{K^}x as follows: 

1. For a strong similarity class S C Zf^'^ and \ ^ S , we have 

2. For a strong similarity class S C Z"^'"^^ and \ ^ S , we have 

gch Kl^ J2 t^- ^gchK-;,. 



Proof. The first assertion holds if s' G Z>o. Fix s G Z>o so that s < s' < s + 1. 

We borrow some notation from Theorem 14.121 An admissible phyla of the 
generalized Springer correspondence attached to a cuspidal datum c (of a Spin 
group) is singleton (i.e. at most one local system on each orbit contributes as a 
Springer correspondent; jLus84j 14.4-14.5). Therefore, Corollary 14.131 implies 

{K^+r)^Ep = 0, and cither (5.8) 
ext\„,.(i^^+^L^) = {0} and [K'+^ : Lx] = 0, or 
ext^„(i^^+^ Aa) = {0} and [A-+^ : i^] = 
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if A ^ /X. Thanks to (the both cases of) Lemma [STTl we deduce 

ext^^ (A'^+^ L^) = {0} and : La] = (5.9) 

if either as{X) > as(/i,) or as+i(A) > as+i{fJ,) liolds. As each as+e(A) is hnear 
with respect to < e < 1, we conclude that (|5.9p holds if as+e(A) > as+e{n) for 
some < e < 1. 

Claim E. Let A, /x G P{n) be a pair so that a^+eiX) = as+e(A*) for all < e < 1. 
Then, we have either *2,s(A) 7^ ^2,s{fJ-) or \E'2,(s+i) (A) 7^ *2,(s+i)(m)- 

Proof. If ^"2,8 (A) ^ ^2,s(m): then there exists a multiplicity- free entry / in 
^'2,8 (A) so that / belongs to the first sequence of ^'2,5 (A), and also belongs 
to the second sequence of ^'2,s(m)- Then, ^'2.(s+i)(-^) must contain / as its 
entry, while 4'2,(s+i) (m) cannot. Thus, we conclude ^'2,(s+i)('^) 7^ ^'2,(s+i)(m) 
as required. □ 

We return to the proof of Theorem 15.51 Thanks to (the both cases of) 
Lemma [5TT1 we conclude that for each < e < 1, we have 

[K'+' : i^] = <5a,^ if a.+.(A) < a,+,{ti). (5.10) 

Let Vs+e be the phlya defined as follows: Each phylum is of the form a~^^{a) 
for some a G R. We have aj^^{a) <v,+, a7+g(/3) if and only if a > /3 G K. 

By ([5TU)) and ([CT]) . we deduce that is the set of P^+e-traces. There- 

fore, Proposition 12.201 and (|5.8I) implies 

ext\„,(i^'^+^i^) = C®*-- if a,+,(A) > as+,{fi). 

Now Corollary 12.221 and implies that setting := K^^" (which does 

not depend on < e < 1 by Theorem I4.12p yields a Kostka system adapted 
to Z^'^^"^. This proves the first two assertion. The last assertion follow from 
Lemma 15.31 □ 

Remark 5.6 (on Theorem [53]) . Since distances and the strong similarity classes 
are easily computable, the knowledge of {gch K^}x is enough to determine the 
other two, namely {gch K'^}\ and {gch K^^}\. Combined with Proposition l5.4l 
(and Lemma [B.3p . we can compute {gchK^ }x for every s' G M>i by Kostka 
polynomials of type A and the Littlewood-Richardson rules. 

Corollary 5.7. Keep the setting of Theorem 15.51 The Kostka system {K^}x 
satisfies 

^^t\jKlK°^) ^ {0} only if ^ < \, 
where the ordering is determined by a phyla associated to Z^'^"*""^. 

Proof. If as(A) > Osip) or as-\-i{X) > as+i{fi)^ then we appeal to Corollary 
13.91 2) and Lemma [5.11 to deduce the assertion. We assume as+e(A) = Os+eifJ-) 
for all < e < 1. For each pair A, G P(n) so that A 7^ /i, in Z^'* (i.e. 
^'2,s(A) 7^ *2,s(/^)), we have 

cxt'{Ki,Kp = {0} and exf(A-,i^i) = {0} 

by Theorem 13.91 which proves the assertion in this case. The same is true if we 
replace s with s + 1. This completes the proof by Claim [E) □ 
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Appendix A: Kostka systems in symmetric groups 



In this appendix, wc consider the case W = 6„. We present a Kostka system 
adapted to its natural ordering without relying on Theorem 13.51 that depends 
on geometric considerations. We employ the setting of 3H 

Fact A.l. In the same notation as in N1.21 we have: 

1. For a partition A, we have 

dimhom^„,(PA,P(;) (2a(A)))o = 1. 

Let Mx be the image of this unique homomorphism (up to a scalar). It 
gives rise to a solution : i^]}A,/i of the equation (|2.3p corresponding 

to every total refinement of the ordering from tjl.21 

2. As S„-modules, we have an isomorphism 

Mx = Indl^riv; 

3. We have Lt\ = Lx® sgn, and Mx ® sgn = Indg^sgn; 

4. For two partitions A, /i of n, we have A > /i if and only if *A < 

Proof. 1) and 2) are reformulation of De Concini-Procesi |DP81| obtained by 
dualizing the quotient map C[t}*] = P^n) — !> Mj^ (2a(A)). 3) and 4) can be 
read-off from Carter [Car85j §11, together with the Frobenius reciprocity. □ 

Remark A. 2. There is an alternate combinatorial proof of Fact IA.l1 1) and 2) 
by Garsia-Procesi |GP92| . Thus, the proof of Theorem I A. 41 gives rise to a part 
of an algebraic proof of the whole story. 

Corollary A. 3. For each partition A, the Aw -module Mx has simple head Lx 
and simple socle triv(2a(A)). □ 

Theorem A. 4. The collection {Mx}\ satisfies 

ext^^ {Mx,L^) = {0} for every fJ. ^ X and i = 0, 1. 

In particular, {Mx}x 'is a Kostka system. 

The rest of this section is devoted to the proof of Theorem lA.4l By Corollary 
IA.31 it suffices to prove i = 1 case. 
We have an inclusion 

Mx D Mxfi = Lx D sgn as St>-modules. 

We set Mj^ := Ae^^e^^ ■ sgn C Mx- We name this embedding ip. Since AIx is a 
submodule of Pj*;,, (2a(A)), we conclude that the C[f)*]-action on 

Mx C Pt*, (2a(A)) - C[fi] (2a(A)) 

is given by differentials. Consider the external tensor product factorization 
A(s^^(St^ = ^iAe^t^y of graded algebras. The 6 (t;^). -module sgn yields an 
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^6(1;^). -module Psgn^ = Psgn / {J& ^y) Psgn , and its projective cover Psgn-- The 
graded Ag^^e^^-modulc Alj^ admits the corresponding factorization: 

Mi = M^^,P}^1 C m (2a(A)) . 

It follows that the minimal projective resolution of Mj^ (as A6„.et;^-^lodules) 
involves only the grading shifts of ^iPsgn ■ 

We have Mx^ = L\ = J2iue6„'^''^(^''-^xo) irreducibility of L\. It 

follows that M\ = X^tuGe ^ V'(-^a) by the top-term generation property of M\. 
Every non-trivial extension of M\ by (d) induces a non-trivial extension as 
C[f)*] -modules by the semi-simplicity of C(5„. 

Assume that we have a non-split short exact sequence 

O^L^{d) — >E — > Mx^O (A.l) 

of Ag^-modulcs. We choose a C-spanning set ei, . . . ,6^ of Ed-2 = ^I\.{d-2)- 
Then, we have {0} ^ X]i=i ^ W the non-split assumption. 

It follows that for some w £ 6„, the short exact sequence (jA.ip induces a 
non-splitting short exact sequence 

O^L^{d) — >E' — >w i^{Mi) 

of C[fi*]-modules. 

By twisting hy if necessary, we can assume ui = id without the loss of 
generality. This makes us possible to view the above exact sequence as that of 
Ae^^Qt^-modulcs. As admits a projective resolution consisting of grading 
shifts of MiPsgn. as A6„.et;^-modules, it follows that its extension by a simple 
graded Ae^.g^^-module L is non-zero if and only if L = sgn (d) for some d as a 
St;^-module. Hence we need sgn C L^\q^^ to satisfy the non-split assumption 
on (jA.ip . By Fact IA.1I 3) and 2), we deduce that 

{0} ^ Homet Jsgn,i^) = Home, Jtriv, Lt^,) = Home„ (M^a, ^v)- 

By Fact lA.ll ll. this implies '^A < ^fi. Therefore, we have A > /i by Fact IA.ll 4). 
This means that 

ei^t\^^JMx,L^)^{0} only if < A, (A.2) 
which is equivalent to the first part of the assertion. 

Appendix B: Asymptotic type BC case 

We employ the same setting as in [21 and borrow some notation from Appendix 
A. This appendix is devoted to the proof of Proposition 15.41 

Lemma B.l. Let A and fi be distinct partitions of n. We have 

CXtA„,(i(0,A),i(0,,O) = {0}- 
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Proof. Observe that we have a Koszul resolution {A^(25P(0 (2fc}}^^o of ^(0,a)- 
By Fact l4.1l l') and 6), we deduce that an irreducible Ty-constituent of a!^(8)L(0 
is of the form i(0,-y) for a partition 7 if and only if fc = and 7 = A. It follows 
that every indecomposable summand of ©it>o ^+^P{fi,x) (2^) is not of the form 
^(0,7) (0 fo^ ^ partition 7 and I 6 Z. Therefore, we conclude the result. □ 

Lemma B.2. Let r e Z>o anrf s > 0. Let X = (A(°), A^^^) and /x = 

&e fzwo bi-partitions of n regarded as elements of Z^^^ . Suppose that we have one 

of the followings: 

|A(°)| > ora(A("))>a(/.W) and X'^'^ = fi'^'l 

Then, we have a(A) > a(/x). 

Proof. Notice that each element of A^"-* contributes more than n-times, while 
each element of A^^^ contributes less than or equal to (n— l)-times. Therefore, if 
TO^n + s/r:^n, then the first case follows. The other case is immediate. □ 

Lemma B.3. We define ;= CW x C[ef, . . . , e^J C A^. Consider the natural 
degree- doubling embedding Aq^ C A^ and regard Mx as an -module by letting 
r act trivially. Then we have 

Kfl^^ ® Lsgn = Aw (EiA" 

for each partition A of n. 

Proof. The algebra Aw is a free ^''-module with its free basis 

1, ei, €2, . . . , e„, £162, £163, . . . , £162 ■ • ■ En- (B.l) 

It follows that the induction functor Aw ®a'' • preserves projective objects, and 
preserves the indecomposability. The indecomposable Avi/-module Aw ^™ 
has simple socle Lsgn (2n). Hence, we apply the induction functor to Fact IA.II 
3), 4) to obtain a non-zero degree morphism 

^(0,A) ^ ^^Lsgn (4a(A) + 2n). 

By twisting Lsgn to the both sides and applying Fact 14.11 2) with an identity 
2a(A) + 71 = 6(A, 0), we conclude the result. □ 

Corollary B.4. The module K^xi$) o,dmits a graded projective resolution by 
using only {P(^,0) {d)}^j,^d's. 

Proof. The induction functor Aw ®a'' • sends an indecomposable module Pa 
to P(0,A)- Hence, ^^(^0) ® '-^S^i admits a graded projective resolution by using 
only {P(0,^) {d)}f^,dS. By twisting Lsgn as in Lemma IB.3[ we conclude the 
assertion. □ 

Lemma B.5. For two distinct partitions X, fi of n, we have 

(^(A,0),(i^(;,0))*)^,, = o. 

Assume that Corollarv \3.9\ holds for type A. Then, we have 

extA„ (-^fA,0)) ^(M,0)) = {0} V each /i ^ A. 
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Proof. By the arguments in the proof of Corollary IB.4[ if 

P., := P^ {df 

'y,d>2i 

is the i-th term of the minimal projective resolution of then 

7,ti>2i 

is the i-th term of a projective resolution of K^^^y It follows that if we write 
(AfA,L,,)gEp = Qx,t^{t), then we have 

Therefore, we conclude the desired vanishing of the graded Euler-Poincare pair- 
ing by Theorem lA. 41 for Theorem I3.5p . For the second assertion, we have 

dimext^^ L(^j)) < dimcxt^^ (A/a, i^) for each i e Z 

by the above description of a projective resolution. Therefore, the assertion 
follows by Corollary [211] (for type A). □ 

We return to the proof of Proposition 15.41 Let rii |A'-*^| for i = 0, 1. Let 
f)i C () be the reflection representation of Wm- We have = {CWno x C[[)5]) K 
(CWn, K C[i)l]). We have 

ext*^„,(A'A, L^) = ext^x(i^(''A(o)_0) ^ L(0^a(i))' ^a*) for each i S Z 

by the Frobcnius-Nakayama reciprocity. Applying Corollarv lB.41 the first terms 
of the minimal projective resolution of ^(^^(o) 0) ^ ^(0 a<i)) (obtained from the 
double complex arising from the minimal projective resolutions of K^^^^o^ and 
^(0,A(i))) goes as: 

•••^0 PK0)(rf')^(f)i®P(0.Aa))(2))© 

7,d'>0 

(P(A(0) J) H A^f)i ® P(0,A(i)) (4)) © (P(^.0) (d) K P(0.A(i))) ^ 

Ai,d>0 

(P(A(O),0) H ill P(0,A(i)) (2)) © (P(.,0) (d) M 

v,d>0 

f(A(o),0) ^ -P(0,A(i)) ~^ -^(T(O),0) ^ -^(0,A(i)) Oj 

where 7, /x, ly run over some sets of partitions of | A^"-* |. We have 

-^M = • -^(At("),0) ^ -^(0,M<1)) 

t«es„/S|^(o)|XS|^(i) 

by Fact 14.11 1). By examining the S'r-action, we conclude that 

homA,AKx,L^)^{0} only if jA^^' | = Im^^' |, and 
ext^^.(A\,L^)^{0} only if |AW | - z < | < [A^ |. 
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In addition, if |A''^-'| = Ia'^"'^-'!, then we have 

ext\^^{Kx,L^) ^ {0} only if A^") > and A^^^ = /i^'^ 

by the second part of Lcmma lB.51 Therefore, we conclude that 

ext^„,.(XA,L^) = {0} if a(A) > a(/x) and X^fi. (B.2) 

By construction, we know that each Kx is an indecomposable module with 
simple head Lx. Again by counting iSr-eigenvalues and using Fact I4.l1 1). we 
deduce 

[^(A(o),A(i)) : i(;.(o),p(i))] ^ only if |A(°)| > \fi^°^\, or X^°'> < /i^ and A^^' = fi 

Hence, Lemma FB. 21 and (jB.2[) imply that Kx is a T'-trace with respect to Z^''^. 
Applying Proposition 12.161 we conclude that {Kx}x forms a Kostka system 
adapted to Z^^'-'' as required. 

Remark B.6. The ext^ and gEP-version of the second part of Lemma lB.SI follows 
by Theorem I A. 41 This yields {Kx, Lfj_) = in place of (jB.2p . and hence one 
can make the proof into a purely algebraic one. 
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